A Uniform Model for the Storage Utilization of B-Tree-Like Structures
نویسندگان
چکیده
By using the method of Riordan arrays we nd the asymptotic value of the expected storage utilization in a model of uniform B-tree-like structures proposed by Gupta and Srinivasan, thus solving the occupancy problem for that model.
منابع مشابه
An Adaptive Overflow Technique for B-trees
We present a new overrow technique for B-trees. The technique is a hybrid of partial expansions and unbalanced splits. This technique is asymmetric and adaptive. Considering a growing le (only insertions), the storage utilization is 77% for random keys, 70% for sorted keys, and over 75% for non-uniform distributed keys. Similar results are achieved when we have deletions mixed with insertions. ...
متن کاملTruncated Hepatitis B virus like nanoparticles: A novel drug delivery platform for cancer therapy
Nowadays, Nano-sized drug delivery systems have been studied extensively for theirpotential in cancer therapy. Various drug nanocarriers are being developed including liposomes, micelles, and Virus like nanoparticles (VLNPs). VLNPs offer many advantages for developing smart drug delivery systems due to their precise and repeated structures and relatively large cargo capacities. Truncated ...
متن کاملAn Improved Optimization Model for Scheduling of a Multi-Product Tree-Like Pipeline
In the petroleum supply chain, oil refined products are often delivered to distribution centers by pipelines since they provide the most reliable and economical mode of transportation over large distances. This paper addresses the optimal scheduling of a complex pipeline network with multiple branching lines. The main challenge is to find the optimal sequence and time of product injections/deli...
متن کاملA Simple and High Yield Solvothermal Synthesis of Uniform Silver Nanowires with Controllable Diameters
Silver nanowires were synthesized by solvothermal method through reducing silver nitrate (AgNO3) with ethylene glycol (EG) in the presence of polyvinylpyrrolidone (PVP). In order to prevent the agglomeration of Ag+ in the initial Ag seeds formation, sodium chloride (NaCl) was added into the solution to form AgCl colloids. By dissolving AgCl in the late stages, Ag+ ions were released into the so...
متن کاملUsing Dynamic Thermal Rating and Energy Storage Systems Technologies Simultaneously for Optimal Integration and Utilization of Renewable Energy Sources
Nowadays, optimal integration and utilization of renewable energy sources (RES) are of the most challenging issues in power systems. The wind and solar generation units' maximum production may or may not occur at peak consumption times resulting in non-optimal utilization of these resources. As a solution to this problem, energy storage systems (ESS) are embedded in networks. However, the power...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Process. Lett.
دوره 57 شماره
صفحات -
تاریخ انتشار 1996